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Abstract. We classify finite-dimensional complex Hopf algebras 
A which are pointed, that is, all of whose irreducible comodules 
are one-dimensional, and whose group of group-like elements G{A) 
■ is abelian such that all prime divisors of the order of G{A) are > 7. 

Since these Hopf algebras turn out to be deformations of a natural 
. ■ class of generalized small quantum groups, our result can be read 

' as an axiomatic description of generalized small quantum groups. 

a ' 
a ■ 

Introduction 

' One of the very few general classification results for Hopf algebras 

. is due to Milnor, Moore, Cartier and Kostant around 1963. It says 

if^ ! that any cocommutative Hopf algebra over the complex numbers is a 

semidirect product of the universal enveloping algebra of a Lie algebra 
and a group algebra. 

lO ■ In the terminology of Sweedler's book jSj from 1969, cocommuta- 

^ i tive Hopf algebras (over an algebraically closed field) are examples 

^ \ of pointed Hopf algebras, that is, all their simple subcoalgebras are 

' one-dimensional, or equivalently, all their simple comodules are one- 

dimensional. Thus duals of finite-dimensional pointed Hopf algebras 
are analogs of basic algebras in the theory of finite-dimensional alge- 
KJi ; bras. A rich supply of examples of non- cocommutative pointed Hopf 

j_j ■ algebra was only found in the mid-eighties of the last century: The 

^ Drinfeld-Jimbo quantum groups Uq{g), g a semisimple Lie algebra, and 

their multiparameter versions, as well as the finite-dimensional small 
quantum groups introduced by Lusztig a bit later are all pointed. 

In the present paper we assume that the ground-field k is alge- 
braically closed of characteristic zero. If A is a Hopf algebra, we denote 
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the group of group-like elements of A by 

GiA) = {geA\Aig)=g0g,6ig) = l}. 

We classify all finite-dimensional pointed Hopf algebras A over k with 
abelian group G{A) such that the prime divisors of the order of G{A) 
are > 7. We describe these Hopf algebras by generators and relations, 
and we show that they are the small quantum groups discovered by 
Lusztig and variations of them. Thus our results can be viewed as an 
axiomatic description of generalized small quantum groups. 

Other types of Hopf algebras occur if prime divisors < 7 of the or- 
der of the abelian group G{A) are allowed. However, extending the 
methods of this paper it should be possible to describe their structure 
by some generalization of Cartan matrices. Finite-dimensional pointed 
Hopf algebras with non-abelian group G{A) seem to be of a very dif- 
ferent nature. Their structure is not understood. 

We now give a brief overview of the classification program for finite- 
dimensional Hopf algebras. We remark that these Hopf algebras give 
rise to finite tensor categories in the sense of |EUj and thus classification 
results on finite-dimensional Hopf algebras should have applications in 
conformal field theory 'Gaj. 

The classification splits into several very different parts according to 
the behaviour of the coradical. Recall that the coradical Aq of a Hopf 
algebra A is the sum of all its simple subcoalgebras. 

semisimple A = Aq) 

/ 

Classification of 
fin. -dim. Hopf 

algebras A 

\ 

Aq Hopf subalg.3 pointed 

/ 

non- 

semisimple 

\ 

other 

\i A = Aq then A is semisimple as an algebra. Semisimple Hopf alge- 
bras define examples of fusion categories. There are various important 
results on semisimple Hopf algebras, but there is at present no general 
strategy to classify these algebras. 
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Next assume that Aq ^ A and that the coradical Aq is a Hopf subal- 
gebra. If A is pointed then Aq is a Hopf subalgebra, namely the group 
algebra The only general method for the classification of a 

class of Hopf algebras is the Lifting Method, developed in [ASl] and 
which works for Hopf algebras whose coradical is a Hopf subalgebra. 
Since the coradical is a semisimple Hopf algebra and the classification 
of semisimple Hopf algebras is still widely open, it is natural to concen- 
trate on pointed Hopf algebras. The starting point of this method is 
an analog of the Milnor-Moore-Cartier-Kostant decomposition theorem 
on the level of the associated graded Hopf algebras. The enveloping 
algebra of a Lie algebra is replaced by a braided Hopf algebra which is 
generated by primitive elements. 

In the case when the coradical Ao of A is not a Hopf subalgebra very 
little is known. There are a few results on the classification of arbitrary 
Hopf algebras of a given dimension such as for dimension p or p"^ with 
prime p. For their proof only difficult ad hoc methods are used. 

To formulate our main result we first describe the data V, A, fi we 
need to define the Hopf algebras of the class we are considering. We 
fix a finite abelian group F. 

The datum V. A datum V of finite Cartan type for F , 

V = ViT, {gi)i<i<e, {Xi)i<i<e, {o.ij)i<i,j<e), 

consists of elements € F, Xj G F, 1 < i < ^, and a Cartan matrix 
{(^ij)i<i,j<e of finite type satisfying 

(0.1) qijqji = ql"\ qu ^ 1, with qij = Xjidi) for all I <i,j <9. 
The Cartan condition ()U.1|) implies in particular, 
(0.2) g::-=g;;'foralll<^,j<^. 

The explicit classification of all data of finite Cartan type for a given 
finite abelian group F is a computational problem. But at least it is 
a finite problem since the size 6 of the Cartan matrix is bounded by 
2(ord(F))^ by ^AS2l 8.1], if F is an abelian group of odd order. For 
groups of prime order, all possibilities for T> are listed in AS2 . 

Let $ be the root system of the Cartan matrix {cLij)i<i,j<9, ai, . . . ,ag 
a system of simple roots, and X the set of connected components 
of the Dynkin diagram of $. Let $j, J e A", be the root system of 
the component J. We write i ~ j, if ai and aj are in the same con- 
nected component of the Dynkin diagram of $. For a positive root 
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a = J2i=i rij G N = {0, 1, 2, . . . }, for all i, we define 

e e 

9a = l[9?%Xa = l[xT- 

i=l 1=1 

We assume that the order of qu is odd for all i, and that the order of 
qu is prime to 3 for all z in a connected component of type G2- Then it 
follows from (j(J.2j) that the order Ni of qu is constant in each connected 
component J, and we define Nj = Ni for all i E J. 

The parameter A. Let A = (Ay)i<i<j<6i, j/j be a family of elements 
in k satisfying the following condition for all 1 < z < j < 6', z 7^ j: If 
Qigj = 1 or XiXj 7^ ^, then = 0. 

The parameter /i. Let /i = (/Ua)ag<i>+ be a family of elements in k 
such that for all a G J G A", if g^-^ = 1 or Xa"^ ^1 then = 0. 

Thus A and /i are finite families of free parameters in k. We can 
normalize A and assume that Ajj = 1, if Aij 7^ 0. 

The Hopf algebra u{T>, A, /i). The definition of u{T>, A, yu) in Section 
14.21 can be summarized as follows. In Definition 12.141 we associate to 
any /i and a G an element Ua{fJ') in the group algebra k[r]. By 
construction, Uain) lies in the augmentation ideal of k[gf^ \ 1 < i < 6]. 
The braided adjoint action adc(xj) of Xi is defined in (|1.14|) . and the 
root vectors explained in Section ITTl 

The Hopf algebra u{V, A, fi) is generated as an algebra by the group 
r, that is, by generators of F satisfying the relations of the group, and 
Xi, . . . ,X9, with the relations: 

{Action of the group) gxig~^ = Xi{9)^i^ ^^i all i, and all g eT, 
(Serre relations) adc{xi)'^~"'^^ (xj) = 0, for all i ^ j,i j, 

{Linking relations) a.dc{xi){xj) = Xij{l — gtgj), for all i < j,i ^ j, 
{Root vector relations) x^' = Ua(yu), for all a G $j, J E X . 
The coalgebra structure is given by 

A(xj) = gi® Xi + Xi®l, ^{g) = 9^9, for all 1 < i < 6', 5^ G F. 

Now we can formulate our main result. 

Classification Theorem 0.1. (1) Let V,X and /i as above. Assume 
that qu has odd order for all i and that the order of qu is prime to 
3 for all i in a connected component of type G2. Then u{V, A,/x) is a 
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pointed Hopf algebra of dimension IIjga:' ^J^'^'l-'^l '"^^^^ group-like ele- 
ments G{u{V, A, yu)) = r. 

(2) Let A be a finite- dimensional pointed Hopf algebra with abelian 
group r = G{A). Assume that all prime divisors of the order ofT are 
> 7. Then A = u{T>, A, fi) for some T>, A, fi. 

Moreover, in Theorem 17.21 we determine all isomorphisms between 
the Hopf algebras u{V, A, /i). 

Part (1) of Theorem 10. II is shown in Theorem 14 .5^ and part (2) is a 
special case of Theorem 16.21 

In |AS4j we proved the Classification Theorem for groups of the 
form (Z/(p))^, s > 1, where p is a prime number > 17. In this special 
case, all the elements /i and Ka(/i) are zero. In |ASlj we proved part 



[1) of Theorem lU.ll for Dynkin diagrams whose connected components 
are of type Ai, and in [ AS5^ for Dynkin diagrams of type A^, in |D2j 
our construction was extended to Dynkin diagrams whose connected 
components are of type An for various n. In |BDRj the Hopf algebra 
u(V, X, fi) was introduced for type B2. 

Our proof of Theorem OH is based on HEB EES EES ESI 



and on previous work on quantum groups in |dCK| ldCP| ILH IL2t IL3| 
IMHIRoj . in particular on Lusztig's theory of the small quantum groups. 
Another essential ingredient of our proof are the recent results of Heck- 
enberger on Nichols algebras of diagonal type in |HH \\i2\ IH3j which 
use Kharchenko's theory jK] of PBW-bases in braided Hopf algebras 
of diagonal type. 

In \A'S2\ 1.4] we conjectured that any finite-dimensional pointed Hopf 
algebra (over an algebraically closed field of characteristic 0) is gener- 
ated by group-like and skew-primitive elements. Our Classification 
Theorem and Theorem 16.21 confirm this conjecture for a large class of 
Hopf algebras. 

Finally we note that the following analog of Cauchy's Theorem from 
group theory holds for the Hopf algebras A = u{T>, A, fi): If p is a prime 
divisor of the dimension of A, then A contains a group-like element of 
order p. We conjecture that Cauchy's Theorem holds for all finite- 
dimensional pointed Hopf algebras. 

Acknowledgement. We thank the referee for very helpful remarks. 

1. Braided Hope algebras 

1.1. Yetter-Drinfeld modules over abelian groups and the ten- 
sor algebra. Let P be an abelian group, and P the character group 
of all group homomorphisms from P to the multiplicative group oi 
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the field k. The braided category ^yV of (left) Yetter-Drinfeld mod- 
ules over r is the category of left A; [F] -modules which are F-graded 
vector spaces V = ©^gr ^ ^^^^ ^^^^ each homogeneous component 
Vg is stable under the action of F. Morphisms are F-linear maps 
/ : ©per Vg ^ ©,er with f{Vg) C Wg for all ^ G F. The F-grading 
is equivalent to a left A;[F]-comodule structure S :V ^ k[T]0V, where 
S{v) — g <Si V is equivalent to v e Vg. We use a Sweedler notation 
S{v) = '^(-i) ® f (0) for all V E V. 

li V = 0^gr ^9 and W = ©^^p Wg are in ^yV, the monoidal 
structure is given by the usual tensor product V <S) W with diago- 
nal F-action g{v <^ w) = gv ® gw, v G V,w E W, and F-grading 
{V W)g = 0„;,=g K (H) Wb for all ^ e F. The braiding in ^yV is the 
isomorphism 

c = cv,vK -.V -^W (^V 

defined by c{v ^ w) = g ■ w ^ v for all g E T , v E Vg, and w E W. Thus 
each Yetter-Drinfeld module V defines a braided vector space {V, cyy)- 
If X is a character of F and V a left F-module, we define 

V-^ := {v E V \ g ■ V = x{g)v for all g G F}. 

Let 6* > 1 be a natural number, gi, . . . , ge E T, and xi, . . . , G F. Let 
y be a vector space with basis xi,. . . ,X0. V is an object in f D^P by 
defining Xi G V^^' for all i. Thus each Xi has degree gi, and the group 
F acts on Xi via the character Xi- We define 

Qij — Xj(5'i) for all l<ij <9. 

The braiding on V is determined by the matrix (qij) since 

c(xi (8) Xj) — QijXj <S> Xi for all 1 < i, j < 9- 

We will identify the tensor algebra T{V) with the free associative al- 
gebra k{xi, . . . , xg). It is an algebra in rD^P, where a monomial 

has F-degree gi^^gi^ ■ ■ • gi„ and the action of G F on x is given by 
g ^ X ^ XhXi2 • ■■Xinig)^- T{V) is a braided Hopf algebra in \.yT> 
with comultiplication 

AT(y) : T{V) T{V)®T{V), Xi^ Xi®l + 1 ® Xi, l<i<9. 

Here we write T{V)^T{V) to indicate the braided algebra structure 
on the vector space T{V) (8) T{V), that is 

{x (g) y){x' (8) y') = x{g x') O yy\ 

for all X, x', y, y' G T{V) and y G ^(y)^, ^ G F. 
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Let / = {1,2, ... ,9}, and Z[I] the free abelian group of rank 9 with 
basis ai, . . . ,ag. Given the matrix (qij), we define the bihnear map 

(1.1) Z[I] X Z[I] ^ {a,P) ^ qaf3, by = 1 < i,j < 9. 

We consider F as a Yetter-Drinfeld module over with Xi e V^^* for 
alll <i < 9, where t/jj is the character of Z[7] with 

= qij for all 1 < i, j < 9. 

Thus T(V^) = /c(a;i, . . . ,xg) is also a braided Hopf algebra in ^|^j3^D. 
The Z[/]-degree of a monomial x — Xi^Xi^ ■■■ Xi^, 1 < ii, ... ,in < 9 , is 
X]f=i T^iai, where for all i, rii is the number of occurences of i in the 
sequence {ii,i2, . . . ,in)- It follows for the action of Z[7] on homogeneous 
components that 

(1.2) a^x = q,,gx for all a,(3 e Z[I],x G T{V)f3. 

The braiding on T(V^) as a Yetter-Drinfeld module over F or Z[/] is in 
both cases given by 

(1.3) c{x 1^ y) = qa0 X, where x E T{V)a,y E T{V)i3,a, P E Z[I]. 

The comultiplication of T(y) as a braided Hopf algebra in fj^'D only 
depends on the matrix (%), hence it coincides with the comultiplication 
of T{V) as a coalgebra in ^^j-^yD. In particular, the comultiplication 
of T{V) is Z[/]-graded. 

1.2. Bosonization and twisting. Let be a braided Hopf algebra 
in ^yV. We will use a Sweedler notation for the comultiphcation 

For Hopf algebras A in the usual sense, we always use the Sweedler 
notation 

A : A ^ A A, A(a) = a(i) (g) a(2). 
Then the smash product A = R^k[r] is a Hopf algebra in the usual 
sense (the bosonization of R). As vector spaces, R^k[r] — R^ ^[r]- 
Multiplication and comultiplication are defined by 

(1.4) {ri^g){si^h) = r{g-s)i^gh, A{Ti^g) = T^^T^'\_^)g®r^'\o)i^g. 
Then the maps 

i : k[V] i?#A;[F], and tt : i?#A;[F] ^ k[V] 

with t(5f) = l#5f and n^r^g) — e{r)g for all r G i?, G F are Hopf 
algebra maps with vrt = id. 

For simplicity we will often write rg instead of rjj^g in i?#/c[F] for 
rER,gEV. Thus Afl#fe[r](r) = r(i)r(2)(_i) (g, r(2)(o). 
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Conversely, if A is a Hopf algebra in the usual sense with Hopf algebra 
maps i : k[r] —>■ A and tc : A —>■ k[r] such that tcl = id, then 

(1.5) R= {a e A\ {id(g)n)A{a) = a^l} 

is a braided Hopf algebra in p3^P in the following way. As an algebra, R 
is a subalgebra of A. The A;[r]-coaction, F-action and comultiplication 
of R are defined by 

(1.6) 5(r) = 7r(r(i)) (g)r(2), g ^ r = i{g)rL{g-^) 
and 

(1.7) An{r) =^ir^l^)^r(^2)■ 
B.eTe, A^(r) = r(i) r(2), and {} is the map 

(1.8) i^:A-^R, ^9(r)=r(i).(5(7r(r(2)))), 
where S is the antipode of A. Then 

(1.9) Ri^k[T] ^ A, r#g ^ r6((7), r G i?, G T, 

is an isomorphism of Hopf algebras. 

We recall the notion of twisting the algebra structure of an arbitrary 
Hopf algebra A, see for example |KS| 10.2.3]. Let a : A ® A ^ k he a. 
convolution invertible linear map, and a normalized 2-cocycle, that is, 
for all x,y, z E A, 

(1.10) (T(a;(i), y(i))(T(x(2)?/(2), z) = a(?/(i), z^i))a{x, y{2)Z(2)), 

and a{x, 1) = e{x) = a{l, x). The Hopf algebra A^ with twisted algebra 
structure is equal to A as a coalgebra, and has multiplication -o- with 

(1.11) x-^y = o-(x(i),?/(i))a;(2)?/(2)0-~^(x(3),?/(3)) for all x,y e A. 

In the situation A = Rj^k[r] above, let o" : F x F — > A;^ be a normalized 
2-cocycle of the group F. Then a extends to a 2-cocycle of the group 
algebra /c[F] and it defines a normalized and invertible 2-cocycle 

= a{-K (g) tt) 

of the Hopf algebra A. Since k[r] is cocommutative, l and tt are Hopf 
algebra maps 

i:k[T] ^A^^ andvr: ^ k[T]. 
Hence the coinvariant elements 

Ra = {ae A„^ I (id ® 7r)A(a) = a O 1} 
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form a braided Hopf algebra in r3^P. As a A;[r]-comodule, coincides 
with i?, but Rfj and R have different action, multiphcation and comul- 
tiphcation. To simphfy the formulas, we will treat l as an inclusion 
map. Also we denote the new action by ^o-- 

In any braided Hopf algebra R with multiplication m and braiding 
c: R ® R ^ R ® R we define the braided commutator of elements 
x,y eRhy 

(1.12) [x, ?/]c = — mc(x ® y). 
If X G -R is a primitive element, then 

(1.13) (adcx)(?/) = [x,?/]c 

denotes the braided adjoint action of x on R. For example, in the 
situation of the free algebra in Section [Tm with braiding ()1.3|) . we have 
for all Xi and y = Xj^ - ■ ■ Xj„ , 

(1-14) {&dcXi){y) = Xiy - qij^ ■ ■ ■ Qij^yXi. 

To formulate the next lemma we need one more notation. If is a 
left C-comodule over a coalgebra C, then is a right module over 
the dual algebra C* hj v ^ p = p(f(_i))f(o) for all v E V,p E C*. 
In particular, if i? is a braided Hopf algebra in p3^2^, then the k[r]- 
coaction defines a left k[r] (g) /c[r]-comodule structure on R® R, hence 
a right {k[T] ® A;[r])*-module structure on R® R denoted by ^ . 

Lemma 1.1. Let T be an abelian group, a : T x T ^ a normalized 
2-cocycle, R a braided Hopf algebra in pJ^T', g,h G r,x G Rg,y G Rh, 
and r E R. Then 

(1) x-^y = a{g,h)xy. 

(2) AnAr) = Anir) ^ a~\ 

(3) If y E R^ for some character rj eT, then 

(1-15) g y = a{g,h)a-^{h,g)r]{g)y, 

and hence [x,y]c^ = cr{g, h)[x,y]c. 
Proof. Note that for all homogeneous elements z E Rs, s E T, 

(tt (g) id (g) n)A'^{z) = s ® z ® I, 
because of (jl.Sp and (jl.6|) . This implies ((T)), and in Q we obtain 
9-ay = cr{g, h)gy and y -a 9 = cr{h, g)yg. 

Thus 

9-ay = (y{9, h)gy = a{g, h)ri{g)yg = a{g, h)r]{g)a{h, gY^y g 
and ()1.15|) follows. In turn, ()1.15p implies the last assertion in Q. 
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To prove (0), using the cocommutativity of the group algebra we 
compute 



^R^r) = ^(1) V ^(7r(r(2))) ® r(3) 

(T(7r(r(i)), S(7r(r(5))))'i9(r(2))(T-^(7r(r(3)), 5(7r(r(4)))) ® r(6). 



On the other hand, A^i^r) = r(i)S'7r(r(2)) (S> r(3), hence 
r(i) ® r(2) („i) ®r(i) (o) ®r(2) = vr (r(i)5(r(3))) ®7r(r(4) ) ® ?9(r(2) ) ®r(5) , 
and AR(r) ^ = a~^(7r(r(i)5'(r(3))), 7r(r(4)))t9(r(2)) (S)r(5). Hence the 
claim follows from the equality 

o-(a, S'(6(3)))o-"^(6(i), 5(6(2))) = cr"^ (05(6(1)), 6(2)) 

for all a, 6 G k[r]. It is enough to check this equation for elements 
a,b E T. Then the equality follows from the group cocycle condition, 
which implies a{g,g~^) = cr^g'^^g) for all G F. □ 

Part (3) of the previous lemma extends |AS4| Lemma 3.15] and |AS5| 
Lemma 2.12]. 

We now apply the twisting procedure to the braided Hopf algebra 

nv) e ipv. 

Lemma 1.2. Let 6 >1, and let {qij)i<i,j<9, {Qij)i<i,j<e be matrices with 
coefficients in k. As in Section \l . 1\ let V and V G ^^y^ with basis 

Xi, . . . ,xg and x[, . . . ,Xq respectively, where Xi G V^S G V^,^ with 
ipj{ai) = qij, 'ipjidi) = q'ij for all i,j. Then T{V) and T{V') are braided 

Hopf algebras in ^^yi^ as in Section (TTTl Assume 

(1.16) qijQji = q'ijq'ji, and qu = q-^ for all l<i,j <9. 
Then there is a 2-cocycle a : Z[/] x Z[/] with 

(1.17) a{a,/3)a-\P,a) = q^pq'J for all a,Pe Z[I], 

and a k-linear isomorphism (f : T(y) T(y') with (f{xi) = x'^ for all i 
and such that for all a, /? G Z[I],x G T(y)a, y G T(y)i3 and z G T(y) 

(1) ip{xy) = a{a,(3)ip{x)ip{y). 

(2) At(v")(v'W) = ® ^){^Tiv){z)) ^ a. 

(3) y^{[x,y]c) = a{a,(3)[<^{x),f{y)]c'. 

Proof. Define a as the bilinear map with a{ai,aj) = qijq'if^ if z < j, 
and a{ai, aj) = 1 if i > j (see |AS5t Prop. 3.9]). 

Let ip : T(y) T(y')a be the algebra map with ip{xi) = x[ for 
all i. Then ip is bijective since it follows from Lemma ll.ll (fT]) and the 
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bilinearity of a that for all monomials of length n > 1 

with x' = X • x' ■ ■ ■ x'i , 

r<s 

In particular, ip is Z[/]-graded. 

To see that (p is Z[/]-linear, let a,f3e Z[I] and x e T(V)^. By (fT^ 
and Lemma 11.11 Q , 

a ^ X = Qa/sx, and a -^^ = cr^a, P)a~^ {j3 , a)q'^pip{x) , 

and ip{a ^ x) = a follows by (jl.lTj) . 

Since the elements Xj and x^ are primitive we now see that (p is an 
isomorphism of braided Hopf algebras. Then the claim follows from 
Lemma 11.11 □ 

2. SeRRE RELATIONS AND ROOT VECTORS 

2.1. Datum of finite Cartan type and root vectors. 
Definition 2.1. A datum of Cartan type 

l<i<9, {Xi)l<i<e, {0'ij)l<i,j<e) 

consists of an abelian group F, elements (^i G F, Xi G F, 1 < i < 6*, and 
a generalized Cartan matrix {aij) of size 9 satisfying 

(2.1) qijqji = qu ^ 1, with qij = Xji9i) for all l<i,j <9. 

We call 6 the rank of T>. A datum V of Cartan type will be called of 
finite Cartan type if [aij) is of finite type. 

Example 2.2. A Cartan datum (J, ■) in the sense of Lusztig \L3\ 1.1.1] 
defines a datum of Cartan type for the free abelian group ZI with 
gi = ai, Xi = V^i? 1 < ^ as in Section UTTJ where 

q.^ = v'^^''^\di = aij = 2—^ for all l<i,j <e. 

In Example 12. 2[ diaij = i ■ j is the symmetrized Cartan matrix, and 
qij = qji for all I < i, j < 9. In general, the matrix (qij) of a datum of 
Cartan type is not symmetric, but by Lemma [1.21 we can reduce to the 
symmetric case by twisting. 

We fix a finite abelian group F and a datum 

l<i<9, {Xi)l<i<e, {0'ij)l<i,j<e) 
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of finite Cartan type. The Weyl group W C Aut(Z[/]) of {ay) is 
generated by the reflections Sj : Z[/] Z[/] with Si{aj) 
for all The root system is $ = uf^^iy(aj), and 

e 

<l>+ = |a;G$|a = ^ rijaj, rij > for all 1 < z < 

denotes the set of positive roots with respect to the basis of simple 
roots ai, . . . ,ag. Let p be the number of positive roots. 
For a = Ylt=i ^i'^i ^ ^[-^]; ni E Tj for all i, we define 

(2.2) = g^gT " ' ' 9? and = Xi^X^ " ■■x7- 
Hence for all a,/? G Z[/], 

(2.3) = Xp{9a), 

where q^fi is given by p.ll) . 

In this section, we assume that the Dynkin diagram of (ajj) is con- 
nected. In this case we say that T) is connected. We assume for all 
l<i<d, 

(2.4) qa has odd order, and 

(2.5) the order of qu is prime to 3, if (ajj) is of type G2- 

Then it follows from Lemma 12. HI that the elements qu have the same 
order m . We define 

(2.6) = order of qu, l<i<e. 

Lemma 2.3. Let V he a connected datum of finite Cartan type with 
Cartan matrix (aij) and assume ()2.4|1 and ()2.5j) . Then there are inte- 
gers di e {1, 2, 3}, 1 < 2 < 9, and q & k such that for all I < i,j < 9, 

and the order of q is odd, and if the Cartan matrix ofT> is of type G2, 
then the order of q is prime to 3. 

Proof. By (j2.H) . q^^^ = g^j' for all 1 < i, j < 9. It then follows from the 
list of Cartan matrices with connected Dynkin diagram that in each 
case there is an index h such that qu = {qhhY" for all 1 < z < 6', where 
the di & {1, 2, 3} symmetrize (aij). Indeed this is obvious in the simply 
laced case, and in the notation of ^BJ with / = 9 take h = 1 for Bi, 
h = I for Ci, and = 2 for F4 and G2. By ()2.4p we let g be a square 
root of qhh of odd order. Then by ()2.5|) the order of q is prime to 3 if 
the Cartan matrix of V is of type G2. □ 
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We fix a reduced decomposition of tlie longest element 

of W in terms of the simple reflections. Then 

A = ■ ■ 1 < / < p, 

is a convex ordering of the positive roots. 

Definition 2.4. Let V = V{T>) be a vector space with basis xi, . . . , X0, 
and let V G ^yV by Xi G V^f for all 1 < i < 0. Then T{V) is a braided 
Hopf algebra in as in Section im Let 

R{V) = T(V)/((adeX,)i-"-(x,) \l<t^j<e) 

be the quotient Hopf algebra in r3^P. 

It is well-known that the elements {adcXiY""'^^ (xj), 1 < i ^ j < d, 
are primitive in the free algebra T{V) (see for example |AS2| A.l]), 
hence they generate a Hopf ideal. By abuse of language, we denote the 
images of the elements Xi in -R(P) again by Xi. 

In the situation of Example 12.21 Lusztig |L2j defined root vectors x^ 
in -R(P) = for each positive root a using the convex ordering of the 
positive roots. As noted in |AS4j . these root vectors can be seen to be 
iterated braided commutators of the elements xi, . . . ,xg with respect 
to the braiding given by the matrix This follows for example 

from the inductive definition of the root vectors in |Rij . 

In the case of our general braiding given by {qij) we define root 
vectors Xa G R{T>) for each a G by the same iterated braided 
commutator of the elements Xi,...,xg as in Lusztig's case but with 
respect to the general braiding. 

Definition 2.5. Let K{T>) be the subalgebra of R{'D) generated by 
the elements x^ ,a E 

Theorem 2.6. Let V be a connected datum of finite Cartan type, and 
assume (Q, (Q- 

(1) The elements 

form a basis of R{T>). 

(2) K{V) is a braided Hopf subalgebra of R{T>). 

(3) For all a, P G [xa, x^]c = 0, that is, 

N N N 

rf rp /~i rf rp 
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Proof, (a) In the situation of Example 12.21 the elements in (1) form 
Lusztig's PBW-basis of U+ over Z[v,v-^] by [Tl 5.7]. 

(b) Now we assume that the braiding has the form {qij = q'^^°-'J)^ 
where {diQij) is the symmetrized Cartan matrix, and g is a non-zero 
element in k of odd order, and whose order is prime to 3 if the Dynkin 
diagram of (oij) is G2- Then (1) follows from Lusztig's result by exten- 
sion of scalars, and (2) is shown in |dCPt 19.1] (for another proof see 



l2| 3.1]). The algebra K(T>) is commutative since it is a subalgebra 
of the commutative algebra Zq of |dCP| 19.1]. This proves (3) since 
= 1, hence Xp i9a) = 1- 

(c) In the situation of a general braiding matrix {qij)i<i,j<e assumed 
in the theorem, we apply Lemma 1231 and define a matrix {qij)i<i,j<e 
by q'ij = q'^'"'' for all i, j. Then qijqji = q--q'-i, and qu = g-^ for all 
1 < "^5 j < 6^. Thus by part (b) of the proof, (1),(2) and (3) hold for the 
braiding (g-j), and hence by Lemma fl. 21 for (qij). □ 

2.2. The Hopf algebra _ft'(T')#A;[r]. We assume the situation of Sec- 
tion l2.1l By Theorem 12.61 (2). K{T>) is a braided Hopf algebra in p3^P, 
and the smash product K{V)^k\r] is a Hopf algebra in the usual sense. 
We want to describe all Hopf algebra maps 

x(p)#fc[r] - k[v] 

which are the identity on the group algebra k\r]. 



define 



For 


any I < I < p and a = (ai, a2 


hi = 


9l 




Vi = 


Aft' 




Zl = 






z" = 




■z;^eKiV), 


h" = 




■ h;^ e r. 


rf = 






a = 


ail3i + 02/^2 H \- dpPp G Z,[/] 



, ttp) e W we 



For a = Yll=i^i'^i ^ G ^ for all i, we call ht(Q;) = Yll=i^i ^^e 

height of a. Let ei = {Ski)i<k<p ^ N^, where 5^ = 1 if A; = / and 6ki = 
if A; ^ /. 



Note that for all a, 6, c G W, 
(2.7) h'' = h^h", ri^ = r^V, if a = 6 + c. 
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(2.8) ht(6) < ht(a), if a = 6 + c and c 7^ 0. 

As explained in Section 11.11 we view T{V) as a braided Hopf al- 
gebra in ^1^1 3^P. Then the quotient Hopf algebra R{T>) and its Hopf 

subalgebra K(V) are braided Hopf algebras in "^^^-^yV. In particular, 
the comultiphcation /\k(v) ■ KiV) KiV) ® K{V) is Z[/]-graded. 
By construction, for any a G the root vector in R{T>) is 
homogeneous of Z[J]-degree a. Thus G R(V)^^, and for all a G W, 
z"- has Z[/] -degree iVa, and 

(2.9) G ir(P)f.. 

By Theorem 12.61 the elements z°'g with a G N^, (7 G F, form a basis of 
ir(r')#fc[r], and it follows that for all a, 6 = (6^), c = (q) G N^, 

(2.10) z^'z^ = 76,e/+^ where 7^,, = n^K/^fe)'"'', 

(2.11) = r]\N')z^h'' in i?#fc[r]. 

Lemma 2.8. For any 7^ a G there are uniquely determined scalars 
tl^^ G fc, ^ 6, c G NP, such that 

(2.12) Ax(25)(z") = ® 1 + 1 ® + ^ ® 

b,c^O,b+c=a 

Proof. Since Ak{v) is Zf[/]-graded, A/<(x))(-2") is a linear combination 
of elements z'' (S> z'^ where b + c = a. Hence 

Ai^(7?)(^") =a;®l + l®i/+ tl^z'^^z", 

b,c^O,b+c=a 

where x,y are elements in K{T>). By applying the augmentation e it 
follows that X = y = z"-. □ 

We now define recursively a family of elements in fc[r] depending 
on parameters which behave like the elements z"' with respect to 
comultiphcation. 

Lemma 2.9. Let n>l. Let {^ib)o^b&ip ,ht{Q<n be a family of elements 
in k, and let {v!^)o^b&np ,htib)<n be a family of elements in k\r]. Assume 
for allOy^beNP, ht® <n, that 

(2.13) u' = fib{l - h') + J2 ^\e^^du\ 

d,e^O,d+e=b 
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(2.14) A{u'') = h'' + I + J2 t\yh^®u\ 

d,e=iO,d+e=b 

Let a G with ht(a) = n, and G k[r]. Then the following state- 
ments are equivalent: 

(2.15) = /Xa(l - /i") + ^ tl^^Hbu" for some Ha e k. 

b,cj^O,b+c=a 

(2.16) A(m'^) = /i" ® u'^ + ® 1 + J2 ^Ic u^h^ ® u\ 

b,c^O,b+c=a 

Proof. If n = 1 , the equivalence between ()2.15|) and ()2.16p is well-known 
and easy to see. The point of the Lemma is the inductive construction 
of the m"'s. Let 

b,cj^O,b+c=a 

Then u"" can be written as in (j2.15p if and only if A{va) = /i"®fa+fa®l. 
Hence it is enough to prove that 

b,cjtO,b+c=a 

We compute 

A{Va)-h''0Va-Va0l = 

= A(n") - J2 ^Ic l^bA{u') -h^^Va-Va^l 

b,cj^O,b+c=a 

b,c^O,b+c=a 

- n,ctlgf^bU^h^®^^', 
b+c=a,f+g=c 

using the definition of Va in the first equation, and the formula for 
A{u'^) from (j2.14p in the second equation. Note that the term 

J2 tl^fibu'®! 

b,cj^O,b+c=a 
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cancels. Hence we have to show that 

b+c=a,f+g=c 
b,c^O,b+c=a 

Since for all b, c ^ , b + c = a, we have h"- = h^h'^, it follows that 
jjbh'' ^u" - jJbh" ®u'' + u^h"" ^u" = {i2b{h^ - 1) + u^)h'' ® u". 
Using the formula for from (|2.13p . we finally have to prove 

b,c,f,g=/=0 b,c,d,e=/=0 
b+c=a,f+g=c k~^Q.=Si><i~^S.=k 

This last equality follows from the coassociativity of K{T>). Indeed, 
from 

(id ® AKiT>))^K(V)iz'') = (AKiV) (S) id)AKiv){z'') 
we obtain with ()2.12j) after cancelling several terms 

Y tic tig z'®zf®Z^= Yl tc tie ® ® . 
b,cj,g^0 b,c,d,e^O 
b+c=a,f+g=c !i-^Q=Ql^4.^§=!i 

Thus mapping ^ z'^ ^ z^,r,s,t ^ 0, ht(r), ht(s), ht(t) < n, onto 
[i^u^h}' M* proves the claim. Here we are using that the elements 
z"- are linearly independent by Theorem 12.61 □ 

Let K{T))j^h}^\ be the Hopf algebra corresponding to the braided 
Hopf algebra K{V) by ()1.4|) . Thus by definition and Lemma l2.8t for 
all ^ a G W, 

(2.17) AKiv)#k[r]iz") = ® z^ + z^ ® I + Y tl^z'h" ® z". 

b,c^O,b+c=a 

For all n > 0, let K(V)n be the vector subspace spanned by all 
elements z'',a G N^',ht(a) < n. Then K{V)ni^k[r] C K{V)i^k[r] is a 
subcoalgebra. 

In the next Lemma we describe all coalgebra maps 

if : K{V)nifk[T] k[T] with ip\T = id. 

Note that such a coalgebra map is given by a family of elements 
¥?(2") =: M«,0 ^ a e NP,ht(a) < n, such that (ITTHIl holds for all 
7^ a,ht(a) < n. It follows by induction on ht(a) from Lemma 12.91 
with ^IJ^i that eiu") = for all a. 
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Lemma 2.10. Let n > 1. 

(1) Let (/ia)o7^aeNp,ht(a)<n be family of elements in k such that for 
all a, if h"" = 1, then Ha = 0. Define the family {u"')o^a<=NP,ht{a)<n by 
induction on ht(a) by fj2.15|) . Then the map if : K{T>)nij^k\r] k\r] 
given by ip\V = id, 

t^iz^'g) = u^'g, Oy^aeW, ht(a) <n,g eT, 

is a coalgebra map. 

(2) The map defined in (1) from the set of all (/Xa)o^aGNp,ht(a)<n such 
that for all a, if h°- = 1, then fia = 0, to the set of all coalgebra maps 
ip with ip\r = id is bijective. 

Proof. This follows from Lemma (2.91 bv induction on lit (a). Note that 
the coefficient fia in ()2.15p is uniquely determined if we define /la = 
if h" = 1. □ 

Definition 2.11. Let n > 1. A coalgebra map 

(f : K{V)nifk[T] k[T] with ip\T = id 

is called a partial Hopf algebra map, if for all x,y ^ K{V)n^k[r] with 
xy e K{V)ni^k[T], we have Lp{xy) = ip{x)ip{y). 

Lemma 2.12. Let n > 1, and ip : K{V)ni^k[r] k[r] a coalge- 
bra map, (/ia)o^aGNp,ht(a)<n thc family of scalars corresponding to (p by 
Lemma \2. 1 (A and = ip{z"') for all a ^ W with ht(a) < n. Then the 
following are equivalent: 

(1) (fi is a partial Hopf algebra map. 

(2) For all a = {ai, . . . , Op) e Np with ht(a) < n, 

(a) u"" = Ylaiyo'^Ty '^here for all 1 < I < p,ui = if ai > 0, 

(b) if 7]°- 7^ e, then /i^ = 0, and u"- = 0. 

(3) (a) As (2) (a). 

(b) For all 1 < I < p with ht(e;) < n, if rji ^ e, then u^'- = 0. 

Proof. (1) =^ (2): If is a partial Hopf algebra map, then (a) follows 
immediately, and to prove (b), let 7^ a G N'^,ht(a) < n, and (7 G F, 
with 77" 7^ e. Then 

Vigz'^) = ^\g)u^g = u^g, 

since gz°' = ri°'{g)z"'g by (j2.1ip . Thus = 0, and it follows by induc- 
tion on ht(a) from ()2.15|1 that jia = 0, since for all 7^ 6, c G W with 
ht(6) + ht(c) = ht(a), r]^ 7^ e, or r]" ^ e. 

(2) (3) is trivial. (3) =^ (1): The coalgebra map (f is a partial 
Hopf algebra map if and only if for all 6, c G with ht(6) + ht(c) < n. 
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and g,h 

By (jmUl and (ITTT|l . z^gz^h = v''{9hb,cZ^^^9h. Thus (1) is equivalent 

to 

(2.18) r/'=(^)7fe,,M^+^ = mV for all 6, c G W, U{b) + ht(c) < n, ^ G T. 
Let b,ce W, ht(6) + ht(c) < n, ^ G T. By (a), 

bi+ci>0 

To prove (j2.18p assume that u'^u'^ ^ 0. Then 7^ for all / with q > 0. 
Hence by (b), rji = e for all I with q > 0, and ^^'^(5') = 1, 7f,,c = 1- D 

To formulate the main result of this section, we define M{T>) as the 
set of all families (/i;)i<z<p of elements in k satisfying the following 
condition for all 1 < Z < p : If /i; = 1 or r^; 7^ e, then = 0. 

Theorem 2.13. (1) Let ^ = {^i)i<i<p G M(T>). Then there is exactly 
one Hopf algebra map 

such that the family {fiajoj^amp associated to ip^ by Lemma V2. 1 (A satisfies 
f^ei = fJ'i for alll <l <p. 

(2) The map ^ ^ (p^ defined in (1) from M{T>) to the set of all 
Hopf algebra homomorphisms (p : K{V)j^k[r] — > A;[r] with (f \r = id is 
bijective. 

Proof. (1) We proceed by induction on n to construct partial Hopf 
algebra maps on K{V)n^k[r], the case n = being trivial. We assume 
that we are given a partial Hopf algebra map 

if : K(D)„_i#A;[r] A;[r], n > 1, 

such that /ie; = /i; for all 1 < / < p with ht(e;) < n — 1. Here 
{l^a)o^a£NP ,ht(a)<n-i IS the family of scalars associated to ip by Lemma 
ITTUl We define = ip{z^) for all 7^ 6, ht(6) < n - 1. It is enough to 
show that there is exactly one partial Hopf algebra map 

extending (p, and such that /ig; = for all / with ht(e;) < n. 

Let a G with ht(a) = n. To define iIj{z°') =: we distinguish two 
cases. 

If a = 6/ for some 1 < / < p, we define 

(2.19) m" = /xz(1-/i")+ Y1 tcf^bu''. 

b,Cy^O,b+c=a 
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Then flTTTn) holds by Lemma El 

If a = (oi, . . . , a;, 0, . . . , 0), a/ > 1, 1 < / < p, and a ^ e/, then 
a = r + s, where 7^ r, s = e^. We define u"" = u^'u^ . To see that u"" 
satisfies ()2.16p . using ()2.17|) we write 

A(z") = h^®z^ + z^®l + T{c), for all ^ c G W. 

Since z^z'^ = z°- because of ()2.10|) (note that 7j.,s = 1 in this case) we 
see that /\{z'')/\{z'') = h"- ® z" + z" ® I + T{r, s), where 

T(r, s) = h''z' ®z' + z'h' ® z' 

+ {K- ® + ® l)T(s) + T{r){h' ®z' + z'®l)+ T{r)T{s), 
and T(r, s) = T{a). Since ip on K{V)n_i^k[T] is a coalgebra map, 

for all 7^ c G with ht(c) < n — 1. In particular, 

A(m")A(m") = /i'^ ® m'^ + ® 1 + (y? ® </?)(r(r, s)). 
Thus A(m") = /i" (g) + u'' (g) 1 + (v9 (g) v5)(T(a)), that is, satisfies 

dnni). 

Thus the extension of ip defined by il){z°'g) = u°'g for all (7 G F, a G 
W, ht(a) = n is a coalgebra map. 

To prove that the extension ip is a partial Hopf algebra map, we 
check condition (3) in Lemma 12.121 Since the restriction of ip to 
K{V)n-ii^k[T] is a partial Hopf algebra map, (3) (a) is satisfied. To 
prove (3)(b), let 1 < / < p with ht(e;) = n, a = e;, and assume rji ^ e. 
Then for all 7^ 6, c G W with b + c = a, we have if ^ e ox ri" ^ e. 
Since is a Hopf algebra map, it follows from Lemma [2. 121 that yUf, = 
or = 0. By assumption, fii = 0. Hence by (I2.19|) . = 0. 

This proves (1) since the uniqueness of the extension follows from 
Lemma f2. 91 and Lemma f2. 101 

(2) By Lemma 12.101 the map fi ^ ip^ is injective. To prove surjec- 
tivity, let : K{T>)^k[r] —>■ k[r] be a Hopf algebra map with (p\r = id. 
By Lemma 1^.101 ip is defined by a family {fia)oj^aeNp of scalars. By (1), 
(p is determined by the values /ie; , 1 < ^ < P- □ 

Definition 2.14. For any /i G M{V) and 1 < / < p, let be the 
Hopf algebra map defined in Theorem 12.131 and 

Ul{^^) = ^t,{zi) G A;[F]. 

If a is a positive root in with a = Pi, we define MQ,(/i) = ui{fi). 

Note that by ()2.15|) . each Ua{fi) lies in the augmentation ideal of 

k[gf \l<t<e]. 
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3. Linking 

3.1. Notations. In this Section we fix a finite abelian group F, and a 
datum V = ViT, {gi)i<i<e, {Xi)i<i<e, {aij)i<i,j<e) of finite Cartan type. 
We follow the notations of the previous Section, in particular, 

Qij = XjiQi) for all ij. 

For all 1 < i, j < 6' we write ? ~ j if i and j are in the same connected 
component of the Dynkin diagram of (0^). Let X = {/i, . . . , J^} be the 
set of connected components of / = {1,2, ... ,9}. We assume for all 
l<i<0 

(3.1) qu has odd order, and 

(3.2) the order of qa is prime to 3, if i lies in a component G2. 

For all J E X, let Nj be the common order of qii,i G J. 

As in Section 12.21 for all J E X we choose a reduced decomposition 
of the longest element Wq^ of the Weyl group Wj of the root system 
$j of {aij)i,jej- Then for all J,KeX, Wq^ and Wq^k commute in the 
Weyl group W of the root system $ of (aij)i<jj<6i5 and 

Wo = Woj^Woj2 ■ ■ -wojt 

gives a reduced representation of the longest element of W. For all 
J E X , let pj be the number of positive roots in <l>j, and 

$+ = {/3,,i,...,/?j,,,} 

the corresponding convex ordering. Then 

is the convex ordering corresponding to the reduced representation of 
Wq = Wqj^Wqj^ ■ ■ ■ Wqj^. We also write 

$+ = {pi,...,pp}, p = J2pj, 

for this ordering. 

In Section 12.11 we have defined root vectors Xa in the free algebra 
k{xi, . . . , xe) for each positive root in $j C $, J G A". 

We recall a notion from |AS4j . 

Definition 3.1. A family A = {^ij)i<i<j<8,i'/^j of elements in k is called 
a family of linking parameters for T) if the following condition is satis- 
fied for all 1 < i, i < 0, i ^ j: 

(3.3) If giQj = 1 or XiXj 7^ ^, then \ij = 0. 

Vertices 1 < i, j < 9 are called linkable if i 7^ j, giQj 7^ 1 and XiXj = ^- 
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It is useful to formally extend the notion of linking parameters by 

(3.4) \ji = —qjiXij for all 1 < i < j < 6*, i 7^ j. 

Assume in addition that ord(gjj) > 3 for all i. We remark that any 
vertex i is linkable to at most one vertex j, and if i,j are linkable, then 
qu = qjl Section 5.1]. 

The free algebra k{xi, . . . ,xg) is a braided Hopf algebra in p3^P as 
explained in Section ITTTl Then k{xi, . . . , xg)^k[T] is a Hopf algebra as 
in 01 

3.2. The Hopf algebra U{V, A). We assume the situation of Section 

Definition 3.2. Let A = {Xij)i<i,j<e,i'/'j be a family of linking param- 
eters for V. Let U{V,\) be the quotient Hopf algebra of 
k{xi, . . . , X0)ij^k\r] modulo the ideal generated by 

(3.5) adc(xi)^"""^(a;j), for all I < i, j < 0,i j,i 7^ j, 

(3.6) XiXj - qijXjXi - - giQj), for all 1 < i < j < 6^, i 7^ j. 

In ()3.6p we can add the redundant elements 

XjXi - qjiXiXj - Xji{l - gjgi), I < i < j < 0, i rA j. 

Thus the definition of U{T>, A) does not depend on the ordering of the 
index set. 

We denote the images of Xi and g in U {V, A) again by Xi and g. 
The elements in (j3.5|) and (j3.6j) are skew-primitive. Hence U{T>, A) is 
a Hopf algebra with 

A(xj) = gi ® Xi + Xi ^ 1, 1 < i < 9. 

In part (1) of the next theorem we adapt the method of proof of |AS4| 
Section 5.3] to find a basis of the infinite-dimensional Hopf algebra 
U {V, A) in terms of the root vectors. In part (2) we prove a crucial 
skew-commutativity relation for the root vectors. 

Theorem 3.3. Let T be a finite ahelian group, andV a datum of finite 
Cartan type satisfying ()3.1|) and ()3.2|) . Let X be a family of linking 
parameters for V. Then 

(1) The elements 

^ft^ft ■ ■ ■ ^7p3^ ai, 02, . . . , Op > 0, 5( e r, 
form a basis of the vector space U{T>, A). 

(2) Let J e X and a G G $j. Then [Xa,x'^-']c = 0, that is, 
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Proof. We proceed by induction on the number t of connected compo- 
nents. 

If I is connected, (1) and (2) follow from Theorem 12.61 
If t > 1, let h = {1,2,...,9}, 1 <9 < 9. For all 1 < i < ^, let U 
be the least common multiple of the orders of Qi and Xj? 1 ^ ^ ^• 
Let f = (gi,^ ..,gg \ gigj = gjgi.ti = IJor all 1 < j < 9), and for 
all 1 < j < 6^ let Xj be the character of V with Xjidi) = Xjidi) for aU 
1 < i < 9. Then we define 

Pi = P(f , (5^i)i<i<0, {Xi)i<i<e, (aij)i<ij<e). 

V2 = V{T, {gi)g^i^g, {Xi)e<i<e^ i^ij)e<i,j<e)^ 
and A2 = {><ij)0<i<j<e,ir^j- Let U = U{Vi) (with empty family of linking 
parameters) with generators xi, . . . , a;^, and G F, and A = U (V2, X2) 
with generators y g_^^ , . . . , and g eT. 

It is shown in |AS4L Lemma 5.19] that there are algebra maps 7^, 
(e, 7i)— derivations 6i and a Hopf algebra map ip, 

: A ^ k, 6r. A ^ k, : U ^ (A°)=°p, l<i<9, 
such that for all 1 < i < ^ < j < 6^, 

7i|r = Xi, liivj) = 0, 

6i\r = 0, = Xji, 

V(9i) = li^ = 6i. 

Then a: U(g)A(g)U(g)A-^U(g)A, defined for all u,v e U,a,b e Ahy 
a{u ® a,v ®h) = e{u)T{y, a)e{b), r(t>, a) = ip{v){a), 

is a 2-cocycle on the tensor product Hopf algebra of U and A, and 
{U A)^ is the Hopf algebra with twisted multiplication defined in 
Multiplication in {U ® A)„ is given for all u,v E U,a,b & A hy 

(3.7) (u (g) a) V (f ® &) = Mr(t;(i), a(i))t;(2) ® a(2)r"^(f (3), a(3))6, 

with r^^{u,a) = ip{u){S^^{a)). 

The group-like elements gi ® g^^ , ^ <i <9, are central in {U ® A)^, 
and as in the last part of the proof of |AS4t Theorem 5.17] it can be 
seen that the map {U ® A)„ U{V, A), 

Xi0l Xi, gi^lh^gi, 1 (g) yj ^ xj, I® g ^ g 

for alll<i<^^<j<^, g E T, induces an isomorphism of Hopf 
algebras 

(3.8) {U ® A)J{gi ®g;' -l®l\l<i<9)^ U{V, A). 
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Let Pi = pi^. By induction and Theorem 12.61 the elements 

■ ■ ■ 4^1^ ® y7v,\\ ■ ■ • ^2^' «i, • • • , «p > o> ^ e r, ^ G r, 

are a basis of f/ ® A. It follows from ()3.7|) that for all pi < / < p and 

1 < i < ^, 

(1 ® ypi) -a {9i ® 1) = Xi{9l3i)9i ® l//3r 

Hence 

is a basis of {U ® v4)o-. 

Let P = {5^ ® 5( G (f/ ® A)^ I 5^ G f , 5( G T}, and let P C P be the 
subgroup generated by gi g^^, 1 < i < 9. Then 

r ^ p/p, ^ T®^, 

is a group isomorphism. By {U ® A)^ ®k[P] k[P/P] = U{V, A). 

Hence 

^ft^^2 ■ ■ ■ ^7p3^ ai,a2, . . . ,ap>0,g eT, 
is a basis of A). 

To prove (2), let J = h, N = Nj,e < i < 6 and (3 G We first 
show that 

(3.9) (l^y,) V « ® 1) = ® 1) V (1 ® 

in (f/ ® v4)o-. We use the notations of Section 1221 for Vi with 
z"" = Xp, where (3 = (3i,a = ei for some 1 < / < pi. 

By (EHI) 

6,c^O,b+c=/3 

Since A{yi) = gi®yi + yi®l, and 

A^(yi) = gi® gi<^yi + gi®yi® I +yi® l<^l, 
we have for all m G f/ by ()3.7|) 

(1 ® -a {U®1) = (p{u^i)){gi)U(2) ® 5fiV5(M(3))(5'"^(?/i)) 
+ V{U{l)){gi)U(^2) ® l/i<^(M(3))(l) 

It follows from the definition of ip that 

ip{x^){g) = for all e^j,g eT. 
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Hence to compute (1 -o- ® 1) with u = , we only need to take 
into account the term ® (S> 1 of A^(a;^), and we obtain 

(1®!/,) V (x^ ^l) = ip(g^)iy^^i))x^ ® i/,(2)V?(l)(5-^(l/i(3))) 
= ip{g^){gi)x^ ^y, + y^{g^){y,)xj^ ®1 

since <^(5i'^)|r = and ip(g^){yi) = by the definition of (p. 

From ()H.8|1 and ()3.9|) we see that for all simple roots a G with 
h K e X and all roots G $ j with J = Ji 

(3.10) 

in U {V, A). Since the root vectors homogeneous, ()3.10|1 holds for 

all a G ^Ky^ 7^ -^1' ^^"i ^ "^7 • Since [/(P, A) and the root vectors 
Xq,, a G do not depend on the order of the connected components, 
we can reorder the connected components and obtain ()3.10|) for all 
positive roots a, f3 lying in different connected components. For roots 
in the same connected component, ()3.10|) follows from Theorem 12. 61 □ 

4. FiNITE-DIMENSIONAL QUOTIENTS 

4.1. A general criterion. In this section we prove a generalized ver- 
sion of Theorem |AS5| 6.24]. 

Let r be an abelian group, A an algebra containing the group algebra 
k[T] as a subalgebra and p > I. We assume 

yi, . . . ,yp e A,hi, . . . ,hp eT,ipi, . . . ,'iljp eT, and Ni,...,Np>l, 
such that 

(4.1) gyi = ^pi{g)yig, for all 1 < / < p, G F, 

(4.2) ykyf' = ^jf^ {h)yf'yk, for all 1 < A;, / < p, 

(4.3) y^^ ■ ■ ■yp^'g, oi, ■ ■ ■ ,ap>0,g&T, form a basis of A. 

Let T = {t = {ti, ... ,tp) e W \ < ti < Ni ioT all 1 < I < p}. For all 
0. = (Oi , . . . , CLp ) G N^, we define 

r = ri'---rp'', 

aN = {aiNi, . . . , QpNp). 



26 NICOLAS ANDRUSKIEWITSCH AND HANS-JURGEN SCHNEIDER 

Hence any element v & A can be written as 

(4.4) v= J2 y'v^^'^t,-^ ^t,a G k[V] for alH G T, a G 

where the coefficients Vt^a ^ ^[r] are uniquely determined. 

In |AS5j we assumed that A = R^k[T], and the subalgebra R of 
A generated by . . . , Up had the basis Ui^--- Up^, ai, . . . , > 0. To 
see that |A,S5l Theorem 6.24] extends to the more general situation 
considered here we first prove a more general version of |AS5l Lemma 
6.23]. 

We need the following commutation rules for the generators of A. 
For all a, 6 G NP, 1 < / < p, 

(4.5) rtz = |/,2/'^V^(/.r^), 

(4.6) /V"^ = Z/(''+')'^V^'^'^((7(6)), 

where g{h) = ((71(6), ... , Qpih)) G is a family of elements in F depend- 
ing on 6, and ip'''^ {g{h)) = ip°'^'^^{gi{b)) ■ ■ ■ ■ip"-p^p{gp{b)). Both equations 
()4.5|) and ()4.6|) follow from ()4.2|) . To prove ()4.6|) we write 

and continue in this way. 

For any character G F let : /c[F] ^ k\r] be the algebra map with 
ip{g) = ip{g)g for all (7 G F. Thus 

f ^ Aut(A;[F]), 

is a group homomorphism. Then for all 1 < / < p, a G and f G A; [F] 
it follows from ()4.H) that 

(4.7) vyi = yii)i{v), 

(4.8) vy'''' = y'^^'i/^iv). 

Lemma 4.1. Let ui ^ k[r],l < I < p, be a family of central elements 
in A and assume for all 1 < I < p that ui = whenever ijj^^ 7^ e. Let 
M be a free right k\r]-module with basis m{t),t G T, and define a right 
k[r]-linear map by 

if-.A-^M, yY^ ^ m{t)u'' for allteT,ae W, 

where = u^^ ■ ■ ■ Up^ for all a = (ai, . . . , a^) G W. Then the kernel of 
if is a right ideal of A. 
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Proof. Let 2; G A be an element of the kernel of (f. We have to show 
that (p{zyi) = for all 1 < / < p. We fix an arbitrary I < I < p and by 
()4.4|) we have basis representations 

(4.9) z= l/VV,a, 

(4.10) y^m= for alls G T, 

teh,beNp 

where the Vg^a and the are elements in k[r]. 

To compute zyi we multiply ()4.9p with yi and then use ()4.7|) . ()4.5|) . 
dmni), (Ell) and (USD to obtain 

zyi = Y y'y''^^s,ayi 

= E z/V^'^+''^V^(^7(&))^«6)v^"^(/^r')^K^.,a). 

s,teL 

We note that uf^ipf'^'lg) = for all 1 < / < p, a; G N and (7 G F, 
since = whenever ■j/';^' 7^ e. Thus for all a, 6 G N^, s, t G L 

(4.11) «>"^(^(6)) = u\ u>"^(V') = m", 

(4.12) w'^V^«,)=«XV 

Since m"^ is central in A it follows from ()4.3|) that 

(4.13) M>z(t;.,a) =V^K«Xa)- 

Hence 

^{zm) = J2 m(t)n'^+V"^(^?(&))i^«J^"^(^-')^K^.,a) 

s,ieT 

= ^ m(t)MV6^KXl ""^^.'^)' 

s,t6T aeNP 

where the second equality follows from ()4.11|) . ()4.12|) and ()4.13|) . This 
proves our claim since <f{z) = 0, and therefore 

Y u^t^s,a = for all s G T. 

□ 

Theorem 4.2. Assume the situation above. Let ui G k\r\, 1 < I < p, 
be a family of elements in the group algebra. Then the following are 
equivalent: 
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(1) The residue classes of y^g, t E T, g E T, form a basis of the 
quotient algebra A/{y^^ — ui \ 1 < I < p). 

(2) For all 1 < I < p, Ui is central in A, and if ipi'' 7^ ^; then 

Ul = Q. 

Proof. As in the proof of |AS51 Theorem 6.24] this follows from Lemma 

o □ 

4.2. The Hopf algebra u(T>, X, fi). Let F be a finite abelian group, 
and V = V(r, {gi)i<i<e, {Xi)i<i<e, {0'ij)i<i,j<e) a datum of finite Cartan 
type. We assume the situation of Section ITTl 

Definition 4.3. A family /i = of elements in k is called 

a family of root vector parameters for T> if the following condition is 
satisfied for all a G $j, J e X: If g^-' = 1 or x'l'' 7^ then /i„ = 0. 

Let /i be a family of root vector parameters for V. For all J G Af, 
and a G $j, we define 

(4.14) 7rj(/i) = and uM = UaiiTj{fi)), 

where Ua{TTj{fi)) is introduced in Definition 12.141 Let A be a family of 
linking parameters for V. Then we define 

(4.15) u{V,X,i2) = U{V,X)/{x^' -Uaifi) I a G $+, Jg A"). 

By abuse of language we still write Xi and g for the images of Xi 
and (yf G F in u(V,X,fi). For all 1 < / < p, we define Ni = Nj, if 
A G JG A". 

Lemma 4.4. Let V,X and as above, and a G Then Ma(/i) is 
central in U{V, A). 

Proof. Let a G $j, where J G A", and = Nj. To simplify the nota- 
tion, we assume J = Ji = {1, 2, . . . , 9}, and $j = {Pi, /?2, • • • , We 
apply the results and notations of Section IT^ to the connected compo- 
nent Ji. Let Jl = {^i)i<i<p,,Vi = V{T, (^i)i<i<g, {Xi)i<i<e, («i,j)i<i,j<e), 
and 

the Hopf algebra map defined by Jl in Theorem 12.131 As in Section IT^ 
we define u"" = ^]i{z"-) for all 7^ a G W^. Thus Ma(/i) = m*^' where 
a = A- 

We show by induction on ht(a) that 

(4.16) Xiu" = u^Xi for all 1 < z < ^, ^ a G W\ 
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To prove ()4.1(ij) we can assume that 7^ 0. By ()2.15j) it suffices to 
show that 

(4.17) Xih"" = h^Xi for all 1 < i < ^, ^ a G W with u" ^ 0. 

Recall that h"- = g^^^ ■ ■ ■ g^""^^ for a = (ai, . . . , a^J. 

Let l<i<0 and 7^ a G W with m'^ 0. Let 1 < / < pi and 
A = ^j=i'^j'^i5 where Uj G N for all 1 < j < ^. Then by definition, 
9Pi = ni<j<0^?\ and XPi = Ui<j<eX7- Hence 

X^i9S)x^,i9^) = n fe^^''"^ = 1' 
i<i<e 

since = 1, if i G Ji, and = 0, if i ^ Ji. Since 7^ 0, it follows 
from Lemma 12.121 that = e for all 1 < / < pi with ai > 0. Hence 
Xi{g%) = 1 for all / with ai > 0. This implies fl4.17|l since 

□ 

Theorem 4.5. Lei V he a datum of finite Cartan type satisfying (jH.ip 
and ()H.2|1 . Lei A and fi be families of linking and root vector parameters 
for V. Then u{V,X,fi) is a quotient Hopf algebra of U(V,X) with 
group-like elements G{u{V, X, fi)) = F, and the elements 

■ ■ < < iV,, 1 < / < p, (7 G r 

form a basis of u(T>, X, fi). In particular, 

dimu{V,X,fi) = Yl Np\r\. 

Proof. By Theorem 13. 3| the elements 

^tAl---^7,9, ^<ai,l<l<p, geV 
are a basis of U{V, A). We want to apply Theorem 14.21 to U{V, A) and 

yi = XfSi, hi = gfs^, ipi = xa, Ui = I < I < P- 

Conditions (|4.2p . (j4.3p are satisfied by Theorem 13.31 To check the 
conditions in Theorem 14.21 (2) we apply for each connected component 
J G A" the results of Section 12.21 with 

vi = xp:, i</<p, 

Since (f^ is a Hopf algebra map by Theorem l2.13l it follows from Lemma 
12.121 that Upi^ln) = if x^' 7^ ^- By Lemma lOl Up^lfi) is central in 
U(V,X). Hence the claim about the basis of u(V,X,^) follows from 
Theorem 
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We now show that u{T>,X,fi) is a Hopf algebra. Let J E X. We 
denote the restriction of V to the connected component J by T>j. By 
Theorem I2.13t the map <y9^ : K{Vj)^k[r] — > A;[r] is a Hopf algebra 
homomorphism. The kernel of (^^ is generated by all x^-^ — ^^(/i) with 
a e $j. Hence the elements x^-^ — Ua{lj),Oi G $j, generate a Hopf 
ideal in K{Vj)i^k[T] and in U{V, A). 

The Hopf algebra u{T>, is generated by the skew-primitive ele- 
ments xi, . . . , and the image of V. Hence G{u{V, A, /i)) = F. □ 

For explicit examples of the Hopf algebras u{V, X, fj,) see |AS5t Sec- 
tion 6] for type An,n > 1, and [BDRJ for type B2. In these papers, 
and for these types, the elements Ua{fi) are precisely written down. It 
is an interesting problem to find an explicit algorithm describing the 
elements for any connected Dynkin diagram. 

5. The associated graded Hope algebra 

5.1. Nichols algebras. To determine the structure of a given pointed 
Hopf algebra, we proceed as in |ASlj and study the associated graded 
Hopf algebra. 

Let A be a pointed Hopf algebra with group of group-like elements 
G{A) = F. Let 

Ao = k[T] cAiC---cA, A = Un>oAn 

be the coradical filtration of A. We define the associated graded Hopf 
algebra pi 5.2.8] by 

gi{A) = ©„>ov4„/v4„_i, A_i = 0. 

Then gr(y4) is a pointed Hopf algebra with the same dimension and 
coradical as A. The projection map tt : gT{A) k[r] and the inclusion 
L : k[r] —>■ gT{A) are Hopf algebra maps with ttl = idk[r]- Let 

(5.1) i? = {x e gr(A) I (id(g) 7r)A(x) = X O 1} 

be the algebra of /c[F]-coinvariant elements. Then R = ©„>o-R(ri) is a 
graded Hopf algebra in pJ^P, and by p.9p 

(5.2) gr(A) = i?#fc[F]. 

Let V = P{R) € be the Yetter-Drinfeld module of primitive 

elements in R. We call its braiding 

c:V ®V ®V 

the infinitesimal braiding of A. 
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Let ^(y) be the subalgebra of R generated by V. Thus B = ^(V) 
is the Nichols algebra of V jAS2j , that is, 

(5.3) B = (Bn>oB{n) is a graded Hopf algebra in ^yV, 

(5.4) 5(0) = kl, B{1) = V, 

(5.5) Bil) = PiB), 

(5.6) B is generated as an algebra by B(l). 

^(V) only depends on the vector space V with its Yetter-Drinfeld 
structure (see the discussion in |AS5| Section 2]). As an algebra and 
coalgebra, ^(V) only depends on the braided vector space (V,c). 

We assume in addition that A is finite-dimensional and F is abelian. 
Then there are gi, . . . , gg E T, xi, ■ ■ ■ ,X9 ^ ^ and a basis xi, . . . ,xg of 
V such that Xi G 1//^ for all 1 < i < ^. We call 

ilij = Xj{gi))l<i,j<e 

the infinitesimal braiding matrix of A. 

A braiding matrix (%)i<jj<e whose entries are roots of unity is 
of Cartan type if qu ^ 1 for all 1 < i < 6', and if there are integers 
O'ij, 1 < J ^ ^) such that for all I < i, j < 

<im3i = <iii ■ 

We can assume that an = 2 for all 1 < z < and 

— ord(gjj) < aij < for all I < i, j < 0. 

Then the matrix {aij) is uniquely determined. It is a generalized Cartan 
matrix and is called the Cartan matrix of (qij) |AS2j . 

The first step to classify pointed Hopf algebras is the computation of 
the Nichols algebra. We begin with the description of Nichols algebras 
of Yetter-Drinfeld modules of finite Cartan type. 

Theorem 5.1. Let V = V(T, {gi)i<i<e, {Xi)i<i<e, (ajj)i<j,i<e) be a da- 
tum of finite Cartan type with finite abelian group T. Assume (13.11) 
and (13. 2p . Let V G ^yV be a vector space with basis Xi,. . . ,xg and 
Xi G V^^ for all 1 <i < 9. Then ^(V) is the quotient algebra ofT(y) 
modulo the ideal generated by the elements 

(5.7) adc(x,)^~"'^(xj) for all I <ij <9,i j, 

(5.8) x^^ for all ae^^,J EX. 

Proof. Using results of Lusztig |Lll,|L2], Rosso fRo] and Miiller |Mlj 
and twisting we proved this theorem in |XS4. Theorem 4.5] assuming 
in addition that ord(gij) is odd for all I < i, j < 9,i j. By Lemma 
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12.31 the proof of \ASA[ Theorem 4.5] works without this additional as- 
sumption. □ 

Corollary 5.2. Assume the situation of Theorem \5.1\ and let A and /i 

he linking and root vector parameters for T> . Then 

gT{u{V,X,fi)) = uiV,0,0) = ^{V)i^k[T]. 
Proof. Let A = u{V, A, /x). There is a well-defined Hopf algebra map 

mapping Xi,l < i < 6, onto the residue class of Xj in Ai/Aq, and g & T 
onto g. Since dim(M(r', 0, 0)) = dim{u(V, X, fi)) = dim{gr{u(V, X, fi)) 
by Theorem 14.51 it follows that u{V,0,0) = gT{u{V, X, ^)). By Theo- 
remEU u(V, 0, 0) = <B(V)#A;[r]. □ 

In jAS2j and |AS4j we determined the structure of finite-dimensional 
Nichols algebras assuming that V is of Cartan type and satisfies some 
more assumptions in the case of small orders (< 17) of the diagonal 
elements qu. Recent results of Heckenberger |Hlj . |H2j . |H3j together 
with Theorem 15.11 allow to prove the following very general structure 
theorem on Nichols algebras. 

Theorem 5.3. Let T be a finite abelian group, and V G p3^2^ a Yetter- 
Drinfeld module such that ''SiV) is finite- dimensional. Choose a basis 
Xi e V with Xi e V^%gi G T,Xi G f, for alll < i < 6. For all 
^ ^ i, j ^ 0, define qij = Xj{.9i)i (^i^d assume 

(5.9) ord(gjj) is odd, 

(5.10) ord(gjj) is prime to 3 if ququ G {q^i'^, q{i^} for some I, 

(5.11) ord(fe) > 3. 

Then there is a datum V = V{r, {gi)i<i<e, {Xi)i<i<e, {0'ij)i<i,j<e) of fi- 
nite Cartan type such that 

m{V)4^k[T]=u{V,0,0). 

Proof. Since ^{V)^k[r] is finite-dimensional, qu ^ 1 for all 1 < z < 
by [ASTI Lemma 3.1]. 

For all 1 < i,j < 9,i ^ j, let Vij be the vector subspace of V 
spanned by Xj, Xj. Then '^(Vij) is isomorphic to a subalgebra of *B(l^), 
hence it is finite-dimensional. Heckenberger jHlj . |H2j classified finite- 
dimensional Nichols algebras of rank 2. By (j5.9|) and (j5.11|) it follows 
from the list in [HI , Theorem 4] that Vij is of finite Cartan type, that 
is, there are aij, aji G {0, —1, —2, —3} with aijaji G {0, 1, 2, 3}, and 

QijQji = <lii = Qjj ■ 
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Thus {(lij)i<i,j<e is of Cartan type in the with generahzed Cartan matrix 
{ttij). In |H31 Theorem 4] Heckenberger extended part (ii) of |AS2[ 
Theorem 1.1] (where we had to exclude some small primes) and showed 
that a diagonal braiding (qij) of a braided vector space V is of finite 
Cartan type if it is of Cartan type and ^(V^) is finite-dimensional. 
Hence (aij) is a Cartan matrix of finite type, and the claim follows 
from Theorem 15.11 □ 

5.2. Generation in degree one. We generalize our results in |AS4| 
Section 7]. Let A be a finite-dimensional pointed Hopf algebra with 
r, V, and R as in Section EUl To prove that ^(V) = R, we dualize. 
Let S = R* the dual Hopf algebra in as in jAS2[ Lemma 5.5]. 

Then S = Q)n>oS{n) is a graded Hopf algebra in ^yV, and by jAS2| 
Lemma 5.5], R is generated in degree one, that is, ^(V) = R, if and 
only if P{S) = S{1). The dual vector space S{1) of = -R(l) has the 
same braiding (qij) (with respect to the dual basis) as V. Our strategy 
to show P{S) = S{1) is to identify S' as a Nichols algebra. In the next 
Lemma we use |HH IH2j to prove a very general version of |AS41 Lemma 
7.2]. 

Lemma 5.4. Let V = V(T, {gi)i<i<e, {Xi)i<i<9, {aij)i<i,j<9) be a datum 
of finite Cartan type with finite abelian group T. Let S = ©„>o5'„ be a 
finite- dimensional graded Hopf algebra in f J^T' with S{0) = kl, and let 
xi, . . . ,X0 be a basis 0/5(1) with Xi G 5'(1)^^ for all 1 < i < 9. Assume 
(Ol) and 

(5.12) ordiqu) > 7 for alll <i <9. 
Then 

(5.13) adc(xi)^-""^(xj) = for all l<i,j <9,i^ j. 

Proof. We first note that the Nichols algebra of the primitive elements 
P{S) G ^yT> is finite-dimensional. This can be seen by looking at 
gr(5#fc[r]). 

Assume that there are 1 < i, j < 9,i ^ j, with adc(xj)"'^ °'^^{xj) ^ 0. 
We define 

yi = Xi, y2 = adcixiY'^'^ixj). 

By [A S2 . A.l], 1/2 is a primitive element. Since yi,y2 are non-zero 
elements of different degree, they are linearly independent. We know 
that the Nichols algebra of W = kyi + %2 is finite-dimensional, since 
Q3(P(5')) is finite-dimensional. We denote 

hi = gi, h2 = g]~^"'gj G T, and r/i = Xi, Tl2 = xl'^^'Xj e f . 
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Thus Ui G 5*^% 1 < « < 2. Let {Qij = ?7j(/ii))i<jj<2 be the braiding 
matrix of yi, 1/2. We compute 

Qu = Qii, Q22 = Qii '^Qjji Q12Q21 = Qii 

By assumption, the order of Qu = qu is odd and > 3. Since ^(VT) is 
finite-dimensional, Q22 7^ 1 by |ASll Lemma 3.1]. Thus Q22 has odd 
order, since the orders of qu.qjj are odd. By checking Heckenberger's 
hst in |HH Theorem 4], and thanks to |H2j . we see that the braiding 
{Qij) is of finite Cartan type or that we are in case (T3) with 

Q12Q21 = Qii- 

Hence there exists A12 G {0, —1, —2, —3} with 

Q12Q21 = Qn^- 

Since Q12Q21 = Qu and Qn = qu, it follows that the order of qu 
divides 2 — — A12 G {2, 3, 4, 5, 6, 7, 8}. This is a contradiction since 
the order of qu is odd and > 7. □ 

The next theorem is one of the main results of this paper. 

Theorem 5.5. Let A be a finite- dimensional pointed Hopf algebra with 
abelian group G{A) = T and infinitesimal braiding matrix {qij)i<i,j<e- 
Assume ()5.9p . ()5.10|) and ()5.12p . Then A is generated by group-like 
and skew-primitive elements, that is, 

R = ^{V), 

where R is defined by ()5.H) . and V = R{1). 

Proof. We argue as in the proof of jAS4| Theorem 7.6]. Let S = R* he 
the dual Hopf algebra in pJ^P. Then S{1) = R{1)* has the same braid- 
ing (qij) as -R(l) with respect to the dual basis (xj) of the corresponding 
basis of -R(l). By Theorem 15. 31 (q^A is of finite Cartan type. By Lemma 
15. 41 the Serre relations (j5.7|) hold for the elements Xi. Then the root vec- 
tor relations (jEHI) follow by [AS4l Lemma 7.5]. Hence S = *B(5(1)) by 
Theorem 15. H and 5(1) = P{S). By duality, is a Nichols algebra. □ 

6. Lifting 

From Section El we know a presentation of gr(A) by generators and 
relations under the assumptions of Theorems 15.31 and 15.51 To lift this 
presentation to A we need the following formulation of [ASl,j Lemma 
5.4] which is a consequence of the theorem of Taft and Wilson |M1 
Theorem 5.4.1]. Here it is crucial that the group is abelian. 
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Lemma 6.1. Let A be a finite- dimensional pointed Hopf algebra with 
abelian group G{A) = T. Write gr{A) = R^k[T] as m and let 

V = R{1) with basis Xi e V^\gi G T, Xi e f , 1 < z < 6*. Let Aq C Ai 
be the first two terms of the coradical filtration of A. Then 

(6-1) ®.,/..r,.^xer PU"^) ^ ^iMo - VmV]. 

(6.2) For all g G T,Pg^i{AY = k{l-g), and if e x ^ T, then 

(6.3) Pg,i{A)^ ^ <^=^ g = gi,X = Xi, for some 1 <i <9. 

We can now prove our main structure theorem. 

Theorem 6.2. Let A be a finite- dimensional pointed Hopf algebra with 
abelian group G{A) = T and infinitesimal braiding matrix {qij)i<i,j<e- 
Assume (jEHl), and flO^ . Then 

A^u{V,X,fi), 

where V = VlT, {gi)i<i<0, {xi)i<i<e, {aij)i<ij<e) is a datum of finite 
Cartan type, and A and fj, are families of linking and root vector pa- 
rameters for v. 

Proof. By Theorems 15.31 and 15. 5[ there is a datum V of finite Cartan 
type such that gi{A) = u{V, 0, 0). By Lemma (6. 11 for all 1 < i < ^ we 
can choose 

ai G P{A)^'^ -^ corresponding to Xi in 1)6.11) . 

We have shown in Theorem |AS4| 6.8] that 

adciaiY'"'^ (aj) = 0, for all I < i, j < 9,i j,i ^ j, 

aittj — qijajGi — Xij{l — gigj) = 0, for all 1 < i < j < 6*, i 7^ j, 

for some family A of linking parameters. Thus there is a homomorphism 
of Hopf algebras 

ip : U (V, A) — * A, ip\T = idr, f{xi) = ai, for all 1 < z < 6'. 

By Theorem 15. 5( (f is surjective. 

We now use the notation of Section 12.21 and show that 

(6.4) V{xa') e k[T] for all a G J G ;f . 

We fix J E X with p = |$j |, and show by induction on ht(a) that 

(6.5) (^(z") G A;[r] for all a G 

Let 7^ a G W. Since ip is a Hopf algebra map, we see from ()2.17|) that 
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where by induction 

w= J2 tlc^iz')h''0ipiz') Ek[T]®k[T]. 

b,Cy^o,b+c=a 

In particular, (fiz"") G Ai by definition of tlie coradical filtration. We 
multiply this equation with g ^ g, g E T, from the left and g^^ (g) g^^ 
from the right. Since gz'^g'^ = ri"'{g)z"', we obtain w = ri°'{g)w for all 

Suppose Tj"- 7^ e. Then w = 0, and ip{z"') G P^a i- Then '^{z"') = by 
Lemmainm ()6.3p . since Xi{gi) 7^ 1 for all 1 < Z < 6, but T]^{h"-) = 1 by 
the Cartan condition (see the proof of |AS2[ Lemma 7.5] for a similar 
computation). 

If r/" = e, then ^{z") e Al = k[T] by Lemma lO (lOl . 

This proves ()6.5|) and ()6.4|) . Then we conclude for each J G A" from 
Theorem 12 . 1 31 that the map 

K{Vj)i^k[T]^U{V,X)^A 

has the form ip^j for some family of scalars fi'^ as in Theorem 12. 131 for 
the connected component J. Define /i = {fia)ae^+ by Ha = A^a 
a G $j. Then /i is a family of root vector parameters for T>, and the 
elements Ua{^) G fc[r] are defined in (j4.14j) for each J E X and a G $j. 
It follows that ip{x^-') = Uaifi) = ip{ua{fi)) for all J G A", a G $j . Thus 
ip factorizes over u(V, A,/i). Since 

dim(A) = dim(gr(A)) = dim(M(r', 0, 0)) = dim{u{V, X, /j,)) 

by Theorem 14.51 induces an isomorphism u{V, X, fi) = A. □ 

Corollary 6.3. Let A be a finite- dimensional pointed Hopf algebra 
with abelian group G{A) = T satisfying the assumptions of Theorem 
I6'.i^ Then for each prime divisor p of the dimension of A there is a 
group-like element of order p in A. 

Proof. This follows from Theorems 16.21 and 14.51 □ 

We note that the analog of Cauchy's theorem in group theory is false 
for arbitrary, non-pointed Hopf algebras. Let A be a finite-dimensional 
Hopf algebra with only trivial group-like elements, such as the dual of 
the group algebra of a finite group G with G = [G, G] . Then A does 
not contain any Hopf subalgebra of prime dimension, since any Hopf 
algebra of prime dimension is a group algebra by Zhu's theorem jZj. 

Cauchy's theorem for semisimple Hopf algebras in a version conjec- 
tured by Etingof and Gelaki was recently shown in |KSZj : Each prime 
divisor of a semisimple Hopf algebra divides the exponent of the Hopf 
algebra. 
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7. Isomorphism classes 

In this last section we determine all isomorphisms between the Hopf 
algebras u{V, A, /i) in terms of some universal constants. We explicitly 
computed these constants for connected components of type A in |AS7j . 

For convenience we introduce a normalization condition for Cartan 
matrices and their root systems. Let {,o,ij)i<i,j<e and {0'ij)i<i,j<e be 
Cartan matrices of finite type. A diagram isomorphism between (a'^j) 
and (ttij) is a permutation r of {1, 2, . . . , 6*} with a'^j = ar{i),r{j) for all 
^ ^ i-ii ^ d- We choose from each isomorphism class of connected 
Cartan matrices of finite type one representative. The chosen rep- 
resentatives are called standard Cartan matrices. We fix a reduced 
representation of the longest element in the Weyl group and the cor- 
responding ordering of the positive roots of the standard matrices as 
described in Section ED 

From now on we assume that any Cartan datum T> satisfies the 
following additional normalizing condition: 

The Cartan matrix {0'ij)i<i,j<e of "D is a block diagonal ma- 
trix, and each matrix on the diagonal is one of the standard 
connected Cartan matrices. Moreover for each connected com- 
ponent J of / we fix the same order of the positive roots as for 
the chosen representative. 

Thus up to a shift of indices we can identify the Cartan matrix of 
any connected component with a standard Cartan matrix. We use the 
fixed ordering of the positive roots in each component to define the 
root vectors of V. 

Note that any diagram isomorphism induces an isomorphism of the 
corresponding Nichols algebras. Hence up to Hopf algebra isomor- 
phisms we can assume by the proof of Theorem 16 . 21 that the normalizing 
condition is satisfied for the Hopf algebras u(V, A,/i). 

In the next definition we extend the notation for the linking param- 
eters by 

Definition 7.1. Let F, F' be abelian groups and let 

V = V(T, {gi)i<i<e, {Xi)i<i<e, {o,ij)i<i,j<e), 

V = V{T', {gi)i<i<e', (xDi<i<e', (Oij)i<i,i<6»') 

be Cartan data of finite type satisfying ()3.1|) and ()3.2|) . Assume 6 = 9'. 
Let A and A' be linking parameters, and /i and /i' root vector parameters 
for V and V. 

Let y9 : F' — > F be a group isomorphism, a E Se a. permutation and 
isi)i<i<e a family of non-zero elements in k. The triple (v?, o", (sj)) is 
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called an isomorphism from {V, A', fi') to (P, A, fi) if the following five 
conditions are satisfied: 

(7.1) (^((70 = ^?<x« for all 1 < 2 < 

(7.2) x[ = X.{i)V for all 1 < z < 

(7.3) = a^{i),a(j) for all l<i,] <d. 

(7.4) A^ = SiSj\„(iy{^j) for all I <i,j < 9,i j 

To formulate the fifth condition we have to introduce more notations 
for the connected components J of T>. 

(1) Let qj = {Xj{9i))i,jeJ be the braiding matrix of the restriction 
Vj of Vto J. 

(2) Using ()7.3j) we identify the root systems of J and of a^^{J) with 
the corresponding root system of the standard Cartan matrix. 
Then the restriction of a to a^^{J) becomes a diagram auto- 
morphism (Tj of the corresponding standard Cartan matrix. 

(3) For any /3 G $j let u'^^ifJ^') and up^fi) be the elements in the 
group algebras k[r'] and k[r] defined in ()4.14|) . For any family 
a = (a/3)^g$+ of natural numbers > we define the product 

«(/^)" = n/3e$+ Mf^r'- 

(4) For any a G $j with a = ^i^jUiai^rii > for all 1 < i < 6', 
let s^ = ]\^^jsT. 

(5) For any a G $j and any family a = (0^3)^^^+ of natural num- 
bers a 13 > let be the element in k defined below in 
Theorem 17.51 applied to Vj. 

Then the last condition is the following identity in the group algebra 
k[T]: 

(7.5) ¥.«(/i')) = s^^J2^l1.,'^A^'T all a G $+, J G ^. 

a 

Finally let Isom((P', A', yu'), (P, A, /i)) be the set of all isomorphisms 
from (V',X',fi') to (V,X,fi). 

For Hopf algebras A', A we denote by Isom(yl', A) the set of all Hopf 
algebra isomorphisms from A' to A. 

We now can state the main result of this section. 

Theorem 7.2. Let T> and T>' be Cartan data of finite type with finite 
abelian groups T and T' and rank 9 and 9' . Assume that V and T>' 
satisfy ()3.H) . ()3.2|1 . In addition assume the following condition on the 
braiding matrix ofD: 

(7.6) ord(gii) >Aforalll<i< 9. 
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Let A and A' be Unking parameters, and fj, and fj,' root vector parameters 
for V and V . 

If the Hopf algebras u{T>', A', fi') and u{V, A, fi) are isomorphic, then 
6' = 6. Assume 9' = 9. Then the map 

Isom((r'', A', /i'), iP, A, /i)) lsoui{uiV\ A', ij,'),u{V, A, /i)) 

given by (v?, cr, (sj)) ^— F, where F{x'^) = SiXo-(i) and F{g') = (p{g') for 
all 1 < i < 9 and g' G V , is bijective. 

Before we begin with the proof of Theorem 17. 21 we need some prepa- 
rations. 

First we see that condition ()7.3p is in most cases redundant. 

Lemma 7.3. In the situation of Definition \ 7. l\ assume 9' = 9, (jT.ip . 
(D and dlSl). Then jTSl) holds. 

Proof. For all I <i,i <9 let = Xj(5'D> = Xj{.9i)- Then for all 
z, j (fTTj) and (fT^ imply that g-^ = qa{i)a{j)- Hence = since 

fe'^ = g/"'^'^', and a., - ^^^^^^^.^ G {0, ±1, ±2, ±3}. □ 

We need an extra information in the situation of Theorem 12.61 

Lemma 7.4. Let V be a connected Cartan datum of finite type with root 
system $, finite abelian group T and N = ord(gij) for all i. Assume 
()3.ip and ()3.2|) . By Theorem I5.il there is a canonical projection vr : 
R{'D) — >■ whose kernel is the ideal generated by all x^,a G 

We denote the coalgebra structure of R{V) by A(x) = x*^^^ ®a;*^^^ for all 
X G R{V). Then 

K{V) = R{Vy''^ = {xe R{V) I x(^) ® 7r(x(^)) = x ® 1}. 

Proof. This follows by bosonization from the corresponding result for 
pointed Hopf algebras in |Maj . □ 

In the following theorem we define the constants in ()7.5p . 

Theorem 7.5. LetV{T, {gi)i<i<0, {Xi)i<i<e, {0'ij)i<i,j<e) be a connected 
Cartan datum of finite type with root system $, finite abelian group 
r, and N = ord(gjj),l < i < 9. Assume (j3.1|) and (j3.2j) . Assume 
that {0'ij)i<i,j<e is a standard Cartan matrix, and let a be a diagram 
automorphism of {aij)i^i j^0. Define 

= p(r, {g[) 

l<i<e^ (Xi)l<j<6l) {0'ij)l<i,j<e) 

with g[ = ga{i),Xi = Xo-(i) for all 1 < i < 9. Let V G ^^'^^ basis 

Xi G 1/f , and V G lyV with basis x1 G iy )^! for all 1 < i < 9. 
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Then there is an algebra map 

F"" : RiV) R{V),x1 ^ for alll<i<e. 

For each a G and each family a = (a^)^g$+ of natural numbers 
ap > there are uniquely determined elements & k depending on the 
braiding matrix of V and the diagram automorphism a such that 

a 

where z"" = x^p_^ ■ ■ ■ x'^'^ as in Definition \2. 7| with the fixed ordering 
Pi, . . . ,f3p of the positive roots, and where denotes the root vector of 
a in RiVfj). 

Proof. The Cartan condition is satisfied for P'^ since a is a diagram 
automorpliism. Tlie linear map 

r ■.v' ^v,xi^x,i^),i<i<e, 

is an isomorpliism of Yetter-Drinfeld modules. Then f induces iso- 
morphisms F" : R{V'') R(V) and W : ^{V) ^{V). Let 
71 : R{V) ^{V) and vr'^ : rIv) ^{V) be the natural projec- 
tions. Since K{V) = R{Vf°^ and KiV") = by Lemma [TH 
it follows that maps K{V^) into K{T>). This proves the claim by 
Theorem 12.61 □ 

The meaning of the elements F'^(a;^) in the previous theorem can be 
explained as follows. Let x^ be represented as iterated skew-commutator 
of simple root vectors Xj^, . . . , Xi^ in this order. Then F'^(x^) is the same 
iterated skew-commutator of the sequence x„(^i^), . . . , x^^i^)- 

As an example, take the Dynkin diagram A2 with the non-simple root 
a = ai + a2 and the diagram automorphism a with cr(l) = 2, a{2) = 1. 
Then Xa = X1X2 — 5'i2a;2a;i and F'^{x'^) = x^xi — g2i2;ia;2- 

Finally we note 

Lemma 7.6. LetV = V{r, {gi)i<i<e, {Xi)i<i<e, {ci'ij)i<i,j<e) be a datum 
of finite Cartan type and assume ()7.(i|l . Then for all I < i, j < 9,i j , 

9i + 9j orxi ^ Xj- 

Proof. Assume there are i j with gi = gj,Xi = Xj- Then qa = qjj, 
and qfi = g"/^ = q^f . Hence in contradiction to our assumption we have 
^2 a,j _ ^ ^ —2}, and gf/-' = 1 for aij = —3. □ 

We can now prove Theorem 17.21 
Proof. Assume that there is a Hopf algebra isomorphism 
F:A' = u{V', A', ^i')^A = u{V, A, /x). 
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Then F preserves the coradical fihration and induces an isomorphism 
Aq = k[T'] = Aq = k[r], given by a group isomorphism if : T' ^ T, 
and by Corollary 15.21 an isomorphism 

A[ = k[T'] © kx[g' ^Ai = k[T] © kx^g. 

i<i<e' i<i<f 

Hence it follows from Lemma f7.6l (see |AS2[ 6.3]) that 9 = 9', and that 
there are a permutation a & Sg and elements ^ Si & k,l < i < 9 
such that (|7.1|) and (j7.2p hold, and F{x'j) = SiX^(^i) for all 1 < i < 
Then Lemma FT!?! implies ()7.3|1 . and x^]c') = SiSj[Xa-(i), Xo-(j)]c for 

all 1 < i < 9. Now ()7.4j) follows from the linking relations. 

To establish ()7.5p we fix a connected component J of T>, and we 
identify J and J' = a~^{J) with the index set {1, . . . , 9j} of the cor- 
responding standard Cartan matrix. Then the restriction of a to J' 
becomes the diagram automorphism aj. Let Vj G f3^P with basis 

Xi G {Vj)^%i G J, and V^J G [^Ij^P with basis x- G (K/)^;,^ G J. Let 
/j^ : Vj — ^ Vj be the map of Theorem 17.51 for Vj and Vj instead of V 
and V. 

We define linear maps fj'-Vj^ Vjy^'i ^ SiX„(^i), I < i < 9j, and 
fj - Vj ^ A ^ SiXi-', l<i<9j. Then fj = fj'f'j. The maps fj 
and f'j are F'-linear and F-colinear, where the action of F' on Vj and the 
coaction of F on Vj are defined via ip. Hence by (|7.1|) - (j7.3|) they induce 
algebra maps Fj : R{V'j,) R{Vj) and F'j : R{V'j,) R{Vy), and 
Fj = Fj'' F'j. By Theorem 17.51 we then obtain for any a G $j 

(7.7) Fj{x'^r' = s^'F^ixl'f' = s^^'Y^tl^^^^^^z\ 

a 

The canonical maps 

TTj : RiVj) u{V, A, fi) and ttj, : i?(r'j,) uiV\ A', /i') 

map root vectors to root vectors. Since Fttji = ttjFj, we see from fl7.7|) 
that for all a G $| 

FttAx'^-') = TTjFjix'^n = s^^'Y.^l,,,.A^'T■ 

a 

On the other hand x'^' = u'a{^') in u{V', A',/i'), hence 

Fvr,,(x'f)=¥.K(/i')), 

and ()7.5p follows. 

It is easy to see that conversely any isomorphism {ip,a, (si)) defines 
an isomorphism of Hopf algebras, and that two such triples coincide if 
they define the same Hopf algebra map. □ 
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We remark that the situation greatly simphfies if the diagram auto- 
morphism a J in Definition 17. II is the identity. This happens in partic- 
ular if the Dynkin diagram of {a'ij)ij(^j is not of Type A, D or Eq. In 
this case it follows from the inductive definition of the that ()7.5p 

is equivalent to 

(7.8) /i^ = s^'Ha for all a G J G X. 
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